The Annals of Applied Probability 
2009, Vol. 19, No. 4, 1459-1494 
DOI: 10.1214/08-AAP5S3 

© Institute of Mathematical Statistics, 2009 

DIFFUSIVITY IN ONE-DIMENSIONAL GENERALIZED MOTT 
VARIABLE-RANGE HOPPING MODELS 

By p. Caputo and A. Faggionato 

Universitd Roma Tre and Universitd "La Sapienza" 

We consider random walks in a random environment which are 
generalized versions of well-known effective models for Mott variable- 
range hopping. We study the homogenized diffusion constant of the 
random walk in the one-dimensional case. We prove various estimates 
on the low-temperature behavior which confirm and extend previous 
work by physicists. 

1. Introduction. Random walks among randomly distributed traps have 
been proposed as models to study the low-temperature behavior of conduc- 
tivity in disordered solids in which the Fermi level (set equal to below) lies 
in a region of strong Anderson localization. In the so-called Mott variable- 
range hopping model one considers trapping sites ^ = {xi} randomly dis- 
tributed on M"^, d>l, with a given density p. Each site Xi is marked with 
a random energy Ei E [—1, 1], where the variables Ei are independent and 
identically distributed according to some law u on [—1,1], and are assumed 
to be independent of The law u satisfies u[—E,E] ~ \Ef when E' <C 1, 
for some positive constant 6. Then one considers a continuous-time random 
walk which starts at a given site xq and jumps from a site Xi to any other 
site Xj with rate 

(1.1) C;,^^^^ = exp{-|3;i - Xj\ - Pu{Ei,Ej)}, 

where P is the inverse temperature and the function u is given by 

(1.2) u{E„Ej) = \E,\ + \Ej\ + \E, - Ej\. 

The associated random resistor network is obtained by connecting each pair 
of sites Xi,Xj by the resistor Rxi,xj = '^/cxi,xj- At the heuristic level, as 
predicted by the Einstein relation, the effective conductivity a of the medium 
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can be identified with the diffusion coefficient D associated to the random 
walk. We refer to [2, 14, 22] and references therein for a justification of the 
model (1.1) from the physical point of view. 

As shown in [2] in the case 6 = 1, by means of percolation arguments this 
model is well suited to explain Mott's law which asserts that the conductivity 
a should vanish as 

(1.3) log(j~-/3^/('^+'^), d>2, 

as /3 — oo. The heuristics behind this behavior can be roughly explained as 
follows. As P increases, the dominant contribution comes from traps Xi with 
energy Ei G [-E{l3), E{f3)] where E{(3) ^ as /3 ^ oo. The traps ^ = {xi} 
are a thinning of the original process ^ = {xi}. Since u[—E, E] these 
traps have a density piy[—E{P),E{P)] ~ E(f3)^ and are typically separated by 
a distance ~ E{fi)~^/'^ . Percolation ideas valid for d > 2 allow to argue 
that these traps contribute roughly —cii{j3) — C2l3E{(3) to logo". One obtains 
the desired estimates by optimizing with the choice E{[5) = _ 

Recently, a mathematical proof of Mott's law for the diffusion coefficient 
D of the variable-range random walk introduced above was presented in 
[13, 14] for all dimensions d>2. 

The situation is quite different in dimension one. As argued in the physics 
literature [17], here one should have two possible regimes: 

(1.4) diffusive regime: log cr~—/3, 

(1.5) subdiffusive regime: logcj~— oo. 

More precisely, in [17] an upper bound on a is obtained by heuristic argu- 
ments when 6 = 1 and ^ = {xj} is a Poisson point process of density p. This 
upper bound is in agreement with (1.4) when p> 1 and implies that a = 
when p <1. As we shall see, the point is that a thinning with arbitrarily 
small density does not contribute to the conductivity when d = 1, that is, 
nonzero contributions come only from traps with sufficiently high density. 
We thus have an insulator /conductor transition with critical density pc = 1. 

The exponential law in (1.4) is in striking contrast with the stretched 
exponential appearing in the standard Mott law. There is a large literature 
on the conductivity of one-dimensional or quasi one-dimensional physical 
systems where the two regimes are compared, see, for example, [1, 18, 19, 
21]. Recently, the one-dimensional variable-range hopping model has been 
also used to study electrical properties of the DNA double helix [23]. All 
these works focus also on finite-size effects which allow for the onset of a 
stretched exponential law which is experimentally observed at suitably low 
temperatures. 

Let us now turn to a discussion of our results. We first establish the 
functional central limit theorem for the diffusively rescaled variable-range 



ID HOPPING DIFFUSIVITY 



3 



random walk. We then characterize its limiting diffusion coefficient D and 
prove rigorous bounds on D. Our bounds will confirm in particular the 
exponential behavior (1.4) and the transition predicted in [17]. Although the 
model is spatially one dimensional, the presence of multiple jumps between 
arbitrarily far traps does not allow for explicit solutions. 

Moreover, we will investigate the generalized model which is obtained by 
replacing the distance \xi — Xj\ in (1.1) by \xi — Xj\°', with a new parame- 
ter a > 0. Although the standard case q = 1 is the most natural from the 
physical point of view, we shall see that the case a < 1 allows us to produce 
the various stretched exponential laws discussed in the physics literature. In 
particular, our main results will establish that if the distribution i/ satisfies 
vl—EjE] , 5 > 0, if ^ is a Poisson point processes with density p, then 
one has the following behavior of log D as a function of /3: 



We shall observe that for q > 1 the behavior of the diffusion coefficient D is 
qualitatively the same as that of the diffusion coefficient D' of the nearest- 
neighbor random walk on ^ = {xi} with jump rates between consecutive 
sites Xi and Xi±i given by (1.1). 

On the other hand, the stretched exponential behavior in the case a <1 
will be obtained by optimization arguments partially inspired by the one 
discussed above for the higher-dimensional case, since in this case one can 
show that nontrivial contributions come from any thinning of the original 
process. However, we stress that in dimension 1 percolation arguments do 
not work and in contrast to the higher-dimensional case jumps contributing 
to logo" can be arbitrarily long if the distances between consecutive points 
in ^ = {xi} are not bounded from above. In particular, the heuristics given 
above has to be modified. We will show that the contribution of traps with 
energy inside the interval [—E{P), E{P)] is no longer —cii{(3) — C2(3E{P) but 
rather -ci£(/3)"/(i-") - C2(iE{f5), with^£(/3) ~ E{(5)-^ . This will give the 
behavior in (1.6) for a < 1, by setting ^(/3) = 

Finally, we shall investigate a different but related problem, namely the 
relaxation speed of the random walk in finite boxes, via spectral gap and 
isoperimetric estimates. This gives another point of view to discuss the tran- 
sition from diffusive to subdiffusive behavior. This approach was developed 
in [6] for the case of dimension d>2. Here we describe some finer results 
that can be obtained in the one-dimensional setting. An important difference 
with respect to the case d > 2 is that here we expect that the diffusion coef- 
ficient is positive if and only if the finite volume spectral gaps obey diffusive 
estimates. 



(1.6) 



log I? 




l—a+&a) 



a = 1, p > 1, 
a < 1, p > 0, 

a>l,p>Oora = l,p<l. 
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1.1. Model and results. We consider the fohowing generahzation of the 
variable-range random walk discussed above. Let {Zj,j S Z} denote a sta- 
tionary and ergodic sequence of positive random variables with finite mean. 
Define the variables {x^, G Z} by 

(1.7) Xk = Xk-i + Zk-i, keZ, xo = 0. 

Then, we consider the point process ^ = {xk} on M. If {Zj} are i.i.d. then 
^ is a renewal process. If {Zj} are i.i.d. exponentially distributed variables 
then is a homogeneous Poisson process conditioned to contain the origin. 
We refer to [7] for a basic reference on point processes. 

Let = {Ek}k£Z denote a family of i.i.d. random variables with values in 
[—1,1] with common law z^. We do not make any special assumption on u. 
The processes ^ and are supposed to be independent and we denote by 
to = (.^, 0) the resulting marked point process (we interpret Ej as an energy 
mark for the point xj). We denote by P and E the associated probability 
measure and expectation. 

Given a realization of the environment uj, X'^{t) denotes the continuous- 
time random walk having state space = {x^}, starting at the origin and 
jumping from Xi to xj, j, with jump rate 

(1.8) c^,^cc,i^^) = exp{-\xi - Xjl"' - fiu{Ei,Ej)}. 
Here a > and the function u is assumed to satisfy 

(1.9) cid^il + \Ej\) < u{E„Ej) = u{Ej,Ei) < C2{\E,\ + \Ej\) 

for some positive constants ci < C2, for any Ei,Ej E [—1, 1]. We set Cx^^xii^^) = 
0. When a = 1 and u is given by (1.2) we are back to the standard model 
(1.1). 

Letting denote the law of , the dynamics is described by the fol- 
lowing identities: 

P^{X^{t + dt)=Xj\X'^{t) = Xi)=Cx,^x,{uj)dt + o{dt), t>0, i^j, 
P^iX^{t + dt)=Xi\X^{t)=Xi) = l- Cx,^x,{u:)dt + o{dt), t>0. 

Equivalently, the random walk X^ can be described as follows: after arriving 
at site Xi the particle waits an exponential time with parameter 

(1-10) A,,(a.) = 5]c,,,,^.(u;) 

and then jumps to site xj, j ^ i, with probability 
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By standard methods (see, e.g., [5] and [14], Appendix A), one can check that 
the random walk X'^ is well defined for P-a.a. u; as soon as E(Ao(w)) < oo. 
One can easily verify that the above condition is equivalent to requiring 

(1.12) E(C[0,l])<oo, 

where C[0)1] denotes the number of points of ^ in the interval [0,1]. Note 
that this always holds for ^ a renewal process, since in this case (see Lemma 
A.l) one has 

(1.13) E(^[0, 1]'=) < oo VfcGN. 

In order to state our main results we need some further notation. P'^, the 
law of , is a probability measure on the space -D([0, oo), i^) of right con- 
tinuous paths having left limits from [0,oo) to ^, endowed of the Skorokhod 
topology [4, 10] . We write for the associated expectation. We will often 
identify the random sets ^, lo with random measures, namely 

Given functions f = f{S,), g = g{uj) we set 

V,/(e) = /(r,C)-/(e), Vyg{u:)=g{TyLo)-g{uj), y e 

where 

The following functional central limit theorems (FCLTs) hold for all a > 
and for all probability distributions u of the energy marks. 

Theorem 1.1. (i) e ^ 0, the law of the diffusively rescaled ran- 
dom walk 

X"^ ■={eX''{e-h):t>Q), 

converges weakly in ¥-probability to the law of a ID Brownian motion with 
diffusion coefficient D{f3) admitting the variational characterization 

(1.14) Z?(/3)=^^mf^^^E|^co,.,(x, + V,,5)'}. 

(ii) // in addition E[(co,a:i)~"^] < oo, then for P-a.a. environments u> as 
e ^ the law converges weakly to the law of the ID Brownian motion 
with diffusion coefficient D{[3). 



6 



P. CAPUTO AND A. FAGGIONATO 



We recall that the weak convergence in P-probability stated above sim- 
ply means that, for any bounded continuous function F on the path space 
£)([0, oo),M) endowed with the Skorokhod topology, the random variable 

with E"^ denoting expectation with respect to , converges in P-probability 
to the expectation of F{W), where 1^ is a ID Brownian motion with diffu- 
sion coefficient D{I3), that is, the variance of Wt equals D{j3)t. 

The first part of the above theorem will be obtained along the lines of 
classical homogenization results [8, 16]. It is derived also in [14] under an 
additional finite moment condition. The second part of the theorem is an 
almost sure FCLT and its proof will be based on the construction of the 
so-called corrector field. 

We point out that the diffusion coefficient D{[3) characterized by (1.14) 
could be zero, thus implying the subdiffusive behavior of the random walk. If 
not zero, it is relevant to analyze the behavior of D{j3) as j3 goes to infinity in 
the same spirit of Mott's law. In the next theorem, we answer these issues by 
giving upper and lower bounds on D{f3) under suitable assumptions. Before 
stating our results, it is convenient to adopt the following notation: given 
functions f{x) and g{x), x positive number, we write 

/(x)~c/(x), x\0[x/'oo], 

if there exist ci , C2 > such that 

cig{x) < f{x) < C2g{x) 

for all X in a neighborhood of [oo]. 

Theorem 1.2. Suppose that Zj has finite second moment, that is, 
E[Zj] < oo. 

(1) //E[exp (Zj^)] < oo, then there exist C, k > such that for all P >0 

(1.15) D{(3)>Cexp[-K/3]. 

(2) Suppose that a > 1 and that {Zj} are positive i.i.d. random variables. 
Then 

(1.16) D{(3)>0 ^ E[exp(Zj°)] < oo. 

If in addition to the above bound v has no mass at zero, that is, u[—E,E] 
as E\0, then 

(1.17) Ci exp[-Ki/?] < D{p) < C2 exp[-K2p] 

for suitable positive constants Ci,C2, ki, k,2, for all f3 >0. 

(3) Suppose that a < 1 and that {Zj} are positive i.i.d. random variables. 
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(i) //E[exp(7Zj")] = oo for some 7 G (0, 1), then D{/3) = 0. 

(ii) //E[exp(eZj)] < 00 for some e > and 

(1.18) u[-E,E]r^E\ E\0, 
for some constant 6 > 0, then 

(1.19) Ci exp[-Ki/3'^"/(i-"+'5")] < D{f3) < C2 exp[-K2/9'^"/^^~"+'^"^] 
for suitable positive constants Ci, C2, ki, for all f3 >0. 

The upper bounds in (1.17) and (1.19) will be obtained by choosing suit- 
able test functions in the variational characterization (1.14). The proof of 
the other bounds on -D(/3) will be based on comparison with suitable nearest- 
neighbor random walks for whose diffusion coefficients one can derive explicit 
expressions. For instance, to define a nearest-neighbor walk on ^ with a dif- 
fusion coefficient smaller than D(P) we shall simply cut all jumps of the 
form Xi Xj with \i — j\ ^ 1. This produces the random walk Y'^ which 
will be used in the proof of (1.15). On the other hand, the construction of 
a nearest-neighbor walk on ^ whose diffusion coefficient is larger than D{(3) 
is more tricky. This will be needed for the proof of points (2) and (3)(i) in 
Theorem 1.2. Here the electric network representation and the associated 
monotonicity laws [9] will turn out to be a very useful guide for our compar- 
ison arguments. A convenient construction in the electric network context 
has been outlined in [17]. 

It will be clear from our proof that the diffusion coefficient of the nearest- 
neighbor walk defined above is positive iff the condition in the right- 
hand side of (1.16) is satisfied and, under this assumption it satisfies the 
same bounds appearing in (1.17). Hence, we can conclude that for a > 1 
and at least for renewal point processes ^ the Mott variable-range hopping 
is essentially a nearest-neighbor hopping. If a < 1 on the other hand, the 
proof of the stretched exponential estimates in point (3)(ii) above will make 
clear that the main contribution to diffusion comes from jumps between sites 
Xi with small energy marks, which are typically not nearest neighbors. 

Let us now draw some consequences of Theorem 1.2 in specific cases. 
Various other cases can be considered in the way described below. 

1.1.1. Poissonian case. This is the case where {Zj} are i.i.d. exponen- 
tials of parameter A > 0. Here we can easily collect the estimates in Theorem 
1.2 to obtain the picture anticipated in (1.6), where p = X. In particular, the 
critical point for diffusivity appears at a = Oc = 1, X = Xc = 1 and the system 
is subdiffusive at the critical point. 
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1.1.2. Diluted lattice. Suppose the {Zj} are i.i.d. geometric random vari- 
ables with parameter p G (0, 1), that is, F{Zj = k) =p{l -p)^~^,k G N. This 
corresponds to the point process ^ obtained by deleting independently each 
point of Z \ {0} with probability 1 — p. It is easily seen that here one has 
the same picture as in the Poissonian case described above with the corre- 
spondence p=l — e~^. 

1.1.3. Weibull distribution. Here we take {Zj} to be i.i.d. with a Weibull 
distribution, that is, ¥{Zj > t) = e"-^*^, t > 0, for some A > 0,t > 0. This 
generalizes the Poissonian case (r = 1). It follows from Theorem 1.2 that 
the critical point for diffusivity is given by a = ac = t, and A = Ac = 1. 
Thanks to point (2) in the theorem we know that the system is subdiffusive 
at the critical point at least in the case r > 1. For r < 1 we cannot exclude 
positive diffusion constant at the critical point. 

1.1.4. Gaussian distribution. We may take {Zj} to be i.i.d. with Zj dis- 
tributed as |y| where y is a normal random variable with mean and 
variance a^. Since, apart from polynomial corrections, ¥{Y > t) behaves as 
g-t /(2o- ) £qj, ^ large, it is simple to check that in this case the asymptotic 
behavior of -D(/3) corresponds to the case of Weibull distribution with r = 2, 
A = 1/(2^2). 

1.1.5. Random variables with polynomial tails. If we take {Zj} to be 
i.i.d. with ¥{Zj > i) ~ \/t > 1, for some r > 2 (we require r > 2 so that 
E[Z?] < oo), then it is immediate to use points (2) and (3)(i) in the theorem 
to see that the system is subdiffusive for all a > and all r > 2. 

1.2. Diffusivity via spectral gap and isoperimetric bounds. As in [6] our 
finite volume estimates will be related to the geometry of the point process 
only and the temperature plays essentially no role. Therefore, without loss 
of generality, we set /? = for this subsection. We stress that the results 
presented here are proven for almost all environments under the assumption 
that ^ is a renewal process. As a convention, whenever we state that some 
event El involving the parameter L holds P-a.s. we mean that with P- 
probability 1 there exists Lq = Lo{^) < oo such that the event El occurs for 
all L e N, with L > Lq. 

Let ^ = {xk,k £ Z} denote as usual the renewal process generated by 
(1.7). We write, for every L > 0, :=^n Al, where A^ = [-L/2,L/2], for 
the process inside the segment of length L. 

We recall the definition of Cheeger's isoperimetric constant <I>i(^): 

(1.20) ^l(0:= min luiO, 

C/C5i:#(C/)<l/2#(5i) 



1 



(1.21) m) := ^ E 



-\x-y\' 
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where #(f7) stands for the number of points in U. 

In order to estimate the isoperimetric constant it is convenient to 

introduce the random variable Cl defined as the maximal distance between 
consecutive points in S^^: 

(1.22) Cl = max{xfc+i - Xk : Xk,Xk+i G ^l}. 

Then the behavior of is mostly determined by Cl- 



Proposition 1.3. For any 7 G (0,1), there exists a positive constant C 
such that 

(1.23) ^e-'^i < <l>UO < ^^^e-'^-^^"^ , F-a.s., 

where d{a) := 1 A 3"~^. // there exists e > such that F{Zi > e) = 1 then 
(1.23) holds without the (logL)^ factor in the right-hand side. 



Since the Zi are independent, the a.s. behavior of C^l can be characterized 
in terms of the tail 

ilj{t)=¥{Zi>t). 

We note that lim£,|oo Cl = a.s. if ZiS are unbounded and limj;^|oo Cl < 
00 a.s. if ZiS are bounded [11], Chapter 3. Hence, from Proposition 1.3, 
^l(0 if Zi are unbounded, while $l ~ a.s. if Zis are 

bounded and bounded away from zero. In [6] the bound <I>l ~ was 
shown to be characteristic of the diffusive regime for the spectral gap of the 
random walk in dimension d>2. When d = 1, we shall see that Proposition 
1.3 and the results of the previous section imply that this is no longer true. 
Namely, the spectral gap can have diffusive behavior while ^ L~^. 

Proposition 1.3 and standard results concerning the a.s. asymptotic be- 
havior of maxima of i.i.d. random variables (see [15], Section 4, [11], Section 
3.5) allow to derive rather fine estimates on ^l. In Section 6 we discuss 
a general method and, as an application, we derive the following criterion 
which covers several interesting cases discussed below. 



Theorem 1.4. Let {Zi,i € Z} be i.i.d. positive variables with finite 
mean /x. Let a, b : M+ — > M+ be two nonnegative, nondecreasing functions sat- 
isfying ip{a{n)),ip{b{n)) -^0, and nip{b{n)) — > 00 as n — > c« and such that 

(1.24) 5]V(a(n))<oo, 

ngN 

(1.25) V'(&(f^))e~"^^''^"^) < 00. 

nGN 
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Then, for any 7 E (0, 1), there exists a positive constant C = C{'y) < 00 such 
that 

(1.26) <<^L<C{\ogLf , P-a.s., 

where d{a) = 1 if a>l and d{a) = 3°~^ if a < 1. Moreover, if the Zi 's are 
bounded one can take a and b constant in (1.26). Finally, if the Zi's are 
bounded away from zero then the estimate in the right-hand side of (1.26) 
holds without the logarithmic correction. 

Let us now look at the Poincare or spectral gap inequality associated to 
the random walk in A^. The Poincare constant "f{L) = 7(L,^) is defined by 

(1.27) ,{L):= sup ^ T..,y,,Sm-f{y)? 



The spectral gap is given by gap(L) :=7(L)~^. We recall that gap(L) coin- 
cides with the smallest nonzero eigenvalue of the nonnegative matrix —Cl, 
where Cl is the Markov generator of the variable-range random walk con- 
fined to the segment , defined by its action on vectors / : — > M as 
follows: 

(1.28) CLf{x)=Y. e-l"-^l"(/(y)-/(x)), xeU- 

In the diffusive regime we expect the Laplacian-like behavior gap(-L) ~ L~^. 
In view of our previous discussion this cannot be obtained in general through 
Cheeger's inequality asserting that j{L) < 8<I>^^; cf. [6]. However, a sim- 
ple alternative is available in dimension one and we are able to prove that 
gap(L) > cL~^ , P-a.s. as soon as E[e^i"] < cx3. On the other hand, the simple 
estimate 7(L) > \^~[} [which follows from (1.27) by restricting / to be an 
indicator function] allows to obtain upper bounds on the spectral gap from 
Theorem 1.4. We can summarize these facts in the following: 

Corollary 1.5. Let be i.i.d. positive variables with finite 

mean fi. 

1. //E[e^i'] < 00 then there exists c> such that 

(1.29) gap(L)~L-2, P-a.s. 

2. Let the function 6:M+ — s- be as in Theorem I.4. Then, for any 
7 G (0, 1), there exists a positive constant C = C{'y) < 00 such that 

-d{a)b(yL/f,r 

(1.30) gap(L)<C7(logL)2 , P-a.s., 

where d{a) = 1 A 3""^. // F{Zi < 6) = for some 6 > the last estimate 
holds without the logarithmic correction. 
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1.2.1. Examples. Let us conclude this discussion with some details on 
specific examples. We start with the Poisson case, that is, {Zj} are i.i.d. 
exponential variables of parameter A > 0. 

We can apply Theorem 1.4 with the following choice of the functions a, b: 

(1.31) a{t) = jlog[t{logtr], bit) = jlog[t/{ploglogt)] 

for some p> I and all t large enough. Here ip{t) = e"'^* and one can easily 
check that both (1.24) and (1.25) are satisfied, since with this choice we have 

If f w 1 ifu w P^oglogn 

n(lognjP n 

(1.32) 

^(5(n))e-"^(''W)=^^^^. 

n[lnn)P 

If a = 1, from (1.26) we then obtain in particular that for every A > there 
exists some constant c > such that 

(1.33) (logL)~^L^i~i/^<$L<(logL)^L-i-i/^, P-a.s. 

Since behaves like L"^^^/'^ apart from logarithmic corrections. Corollary 
1.5 implies in particular that gap(L) ~ L~'^, P-a.s. whenever A > 1, while 
gap(L) < (logL)^L-i-i/^, when A < 1. Hence, we have a transition at A = 1 
from diffusive to subdiffusive relaxation. 

If a > 1 then we easily see from Theorem 1.4 and Corollary 1.5 that both 
gap(L) and $l decay to zero almost surely, faster than any inverse power 
of L. 

When a G (0, 1), we know by Corollary 1.5 that gap(L) L~'^, P-a.s. while 
L^L — > as L — > oo since Zj's are unbounded. 

The same arguments apply to the diluted lattice, that is, to the case 
of geometric random variables with parameter p, with the correspondence 
p = l — e~^. Moreover, the extension to Weibull distributions is also straight- 
forward. Here we have 'ip{t) = e~^*^ , for some A > 0, r > 0. We simply replace 
the functions in (1.31) by a{t) a(t)^/^ and b{t) b{ty/^ . Then it follows 
that (1.24) and (1.25) are satisfied, just as in the case r = 1 discussed above. 
In conclusion, thanks to Corollary 1.5, one has that gap(L) shrinks faster 
than any inverse power of L for a > t, while gap(L) ~ for a < t. At 
a = T >1 one finds again a transition at A = 1. Indeed, a direct inspection 
of the bounds in (1.26) shows that for a = r > 1 one has again the estimate 
(1.33) for every A > 0. In particular, Corollary 1.5 shows a transition from 
gap(L) L"^ (when A > 1) to gap(L) < L~'^~^ for some e > (when A < 1). 
When a = T <1 we believe that the same should hold. However, since now 
d[a) = 3"~^ < 1, then the right-hand side of (1.33) has to be modified with 
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replacement of (logL)^L~^~^/'*' by (logL)'^L~^~''^" Therefore, by Corol- 
lary 1.5, if a = T < 1, gap(L) <C L~'^ for A < 3"^^ while gap(L) ~ L"^ for 
A > 1 , thus we are only able to say that a transition occurs for A somewhere 
between 3"~^ and 1. Note that, when r = 2, the same behavior is produced 
in the Gaussian case, that is, by random variables Zi = where Yi are 
normally distributed with mean and variance cr^ = 1/(2A). 

Finally, one may consider variables with a polynomial tail, such as, for 
example, ip{t) = t~^, with some r > 1, for all i > 1. Theorem 1.4 allows to 
obtain detailed estimates on as follows. Fix p> 1 and define, for t large 
enough, 

a(t) (logt)PA, b{t) = ( \ y \ 

\ploglogtJ 

The above sequences are increasing for t large enough, moreover one can 
check that (1-32) holds. In particular. Theorem 1.4 can be used to produce 
the estimates, for any e > 

exp[-L"/'^(logL)"/"+"] < $L < exp[-L°/'-(logL)-"], P-a.s. 

1.3. Overview of the following sections. The paper is organized as fol- 
lows. The proof of Theorem 1.1 is given in Section 2. The proof of Theorem 
1.2 requires several distinct tools which are given separately in Sections 3, 4 
and 5. In Section 3 we introduce nearest-neighbor random walks, character- 
ize their diffusion constants and prove the lower bound (1.15) and the lower 
bound in the left-hand side of (1.19). In Section 4 we prove the equivalence 
(1.16) and statement (3)(i) of Theorem 1.2. In Section 5 we prove the upper 
bounds in (1.17) and (1.19). Finally, in Section 6 we prove our results on 
isoperimetric constants and spectral gaps. 

2. Proof of Theorem 1.1. In order to prove Theorem 1.1, it is convenient 
to fix some notation. We denote by A/q the space of doubly-infinite sequences 
uj = {xi, Ei}i^z, where Xj < Xj+i, xq = and Ei £ [—1, 1]. The topology of 
A/q is the one making the map 

Mo 3 u; ^ {{xi+i - Xi, Ei)}i^z {(0,00) x [-1,1])^ 

a topological homeomorphism. We recall that, given lo as above, ^ denotes 
its spatial projection, namely ^ = {xi}i^z- 

The annealed FCLT given in part (i) can be derived by applying The- 
orem 2.1 of [8] and then using a time-change argument. We only sketch 
the proof, since these methods are rather standard. First, we consider the 
discrete-time random walk {X'^{n)} starting at the origin and jumping from 
Xi to Xj, j i, with probability c^^.^j (<-'-') /Ax^ (w). The associated environ- 
ment viewed from the particle ujn '■= Tx'^(n\^ is reversible (see Lemma l(i) 
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in [14]) and ergodic with respect to the probabihty measure Q defined as 
dQ{Lo) = {Xo{ui) /'E{Xo))dF{uj) . Then, we note that the function f{u:,uj') de- 
fined as x if = TxUJ and otherwise is P x P-a.s. (and therefore Q x Q-a.s.) 
well defined on TVq x JVq if 

(2.1) T^ujj^uj VxGC, P-a.s. 

The above condition is violated only if ^ = and Ei = E for suitable con- 
stants a,E. Since in this case the analysis of the random walk becomes 
trivial, without loss of generality we can assume (2.1). Then / is a well- 
defined and antisymmetric function. Moreover, due to our basic assumption 
(1.12), 



i?(/(a;o,wi)') = / m^)Y. 

(2.2) 



C0,x,(t^)^2 



where the first member denotes the expectation with respect to the process 
ujQ being chosen with distribution Q. In particular, all the conditions of 



Theorem 2.1 in [8] are satisfied. Since X'^(n) = X]j=o fi^j^^j+i)^ this theo- 
rem implies that the diffusively rescaled random walk := {eX^ {[e~'^t]) : t > 
0) converges weakly in Q-probability to the ID Brownian motion with dif- 
fusion coefficient D{P) defined as (see [8], (2.28)) 



(2.3) D{(3)=Eifiu;o,u;if)-2\\ip\t 



where </'(w) = Eiez(co,x,(w)/Ao(w))xi and WfW-i^L'^m denotes the H_i- 
norm of (f with respect to the symmetric operator Lg(uj) = J2i£zi'^o,xi{'^) / 
Ao(<^)) X [g^TiUj) — g{uj)) defined on L^(Q). Since the family of bounded 
Borel functions is dense in L^(Q), (2.3) reads 

D{f5) = E{f{uQ,u}if)-2 sup (2(99,c/)i2(Q) - (5r,-Lg)i2(Q)). 

By standard algebra together with Lemma l(i) in [14], it is simple to prove 
that the above right-hand side coincides with E(Ao)~^-D(/3), with D{f3) de- 
fined as in (1.14). At this point, part (i) of Theorem 1.1 can be obtained by 
thinking of X^ as obtained from X'^ by a time change (see, e.g., [14], page 
13) and then applying Theorem 17.1 in [4] as done in the proof of Theorem 
4.5 in [8]. 

Let us now prove the almost sure FCLT stated in Theorem l.l(ii). Again, 
we first prove that the diffusively rescaled random walk X'^ converges to 
the ID Brownian motion with diffusion coefficient D{f3) and then extend 
the result to X'^ by means of time-change arguments. The proof for X'^ is 
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based on the construction of the so-cahed corrector field x{^iXi)i ^ random 
variable at each point Xi such that ^ 9 x — > ^p{uj, x) := x + x{^i is harmonic 
with respect to the random walk . This approach is by now rather stan- 
dard and we shall only point out the main steps required together with the 
relevant literature; see, for example, [3, 20] for recent accounts. As in these 
works the FCLT is derived from a sublinearity property of the corrector to- 
gether with an application of the Lindeberg-Feller CLT for martingales. It 
is important to note that the ID setting allows for significant simplification. 
On the other hand, the long-range nature and the intrinsically nondetermin- 
istic structure of the state space of our walk do require some modifications 
of the standard arguments. 

In order to construct the corrector, we introduce the Hilbert space Ti. 
of square-integrable forms vanishing at the origin, that is, of measurable 
functions u : A/q x M — > M such that u{uj, 0) = 0, P-a.s. and 

(2.4) ||ii||2 := ^E[co,a:i(w)u(a;,Xj)^] < oo. 

Note that, from our basic assumption (1.12), we know that u{lo,x) = x is 
an element of H. Let "Ha C Ti. denote the closure of the linear subspace of 
gradient functions. Namely, € Ti.A iff there exists a sequence of bounded 
measurable functions gn : A/q M such that — V^rilb —^0, n — > oo, with 
S/gn{io,x) defined as gn{Tx^) — 9{€}i fo'^ ^ ^ and otherwise. Elements of 
7^A are called potential forms. Its orthogonal complement Ti^ is the space 
of solenoidal forms. It can be checked that the standard theory applies. 
Namely: 

(1) Potential forms u € are curl-free, that is, they satisfy the co- 
cycle property: for P-a.a. for every x G ^, for any finite set of points 
2/0, • • • , y-m e with yo = Vm one has 

m—l 

(2.5) uiTy^u, Vj+i - Vj) = 0. 

j=0 

[The above property trivially holds if u = Vg{uj, x) and extends by continuity 
to all Ha-] 

(2) A form u (zTC is solenoidal if and only if it is divergence free, that is, 
for P-a.a. uj it holds 

(2.6) divu(a;) := ^ co^x{^){u{^, x) — u{txUJ, —x)) = 0. 
The above characterization is implied by the identity: 
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where g is a bounded measurable function on TVq x R and u G7i. 

Finally, (3) a form ip which is both curl-free and divergence free must be 
harmonic, that is, for P-a.a. uj, for any x € ^ we must have 

(2.7) ^{UJ,X) = J2(^x,y{uj){^{i^,y) -ip{uJ,x)). 

Indeed, due to (2.5) it must be ip{uj,z) + (^(r^w, — z) = for P-a.a. u), for 
any z € ^. This together with (2.6) implies (2.7) for x = 0. The general case 
follows from the covariance of jump rates with respect to translations. 

We can finally define the corrector field x- Consider the form u defined 
by u{tLi,x) =x. Let tt-.H—^TC^/ be the orthogonal projection on potential 
forms and define the corrector field hy x ■= We see that the form 

ip = u + x is curl-free {u is clearly curl-free and x is potential). Moreover, 
by construction ip is solenoidal and therefore div^j = 0. It follows that if is 
harmonic as in (2.7). We can list the following properties of the corrector x- 

Lemma 2.1. (1) x € 7Y, that is, xi^^O) = for F-a.a. in and 
lEEiezCo,xi(w)x(a;,Xi)2] < oo. 

(2) For any i G Z, the map Mq 9 u; — > xi^^ ^i) is in L^{¥) and E[x(w, Xj)] = 

0. 

(3) For P-a.a. uj, given e > 0, there exists K = K{uj, e) < oo such that 

(2.8) \x{uJ,x)\<K + e\x\ forallxG^,. 

(4) For P-a.a. uj, the discrete-time process 

M(n):=X-(n) + x(^,X-(n)) 

is a martingale (with respect to the natural -filtration) with square-integrable 
increments. 

We stress that the property E[(coxi) ""^l < oo is used to derive property 
(2). 

Proof of Lemma 2.1. (1) follows from the definition of the corrector 
X- To prove (2) note that there exists a sequence gn of bounded functions 
on A/q such that S/gn —^x^^T^- From stationarity E[Vxi(7n] = 0, so that the 
claim for i = l follows from the Schwarz inequality: 

E[|x(a;,xi) - V,.,5n|] <E[c^ijV2^[co,..Jx(^,2;i) - V^.^nlY^' 
<E[c^^,ji/2||^_V5„||2^0. 
For any i G Z we have, by the co-cycle property 

X{uj, Xi) = x(w, xi) H h x{tx,_iU;, Xi - Xi-i). 
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Therefore the claim follows for any i by stationarity. 

To prove (3), we shall use property (2). Namely, for i = 1 we have E[x(u;, 
xi)] = 0. From the ergodic theorem and the co-cycle property we have 



n-l 



1 n 1 

— X{(^, Xn) = ^i+i) ~ ^(^' ^i)] 



n 1 

= y][x('rx,w,2;i+i -Xj)] ^E[Zo]''^E[x{uj,xi)] =0, 

almost surely as n —>■ oo. Similarly, one has -^^xi^-iX-n) ^0, n—>- oo. This 
proves the sublinearity of the corrector claimed in (2.8). 

Finally, let us prove (4). Since X'^{n) = T,]Zo f(.^j,^j+i), due to (2.2) 
and the stationarity of the process we know that Eq[E'^ {X'^ {n)"^)] < oo, 
where -E*^ denotes the expectation with respect to the law of X'^ . Hence for 
P-a.a. (J the random walk X^{n) has square-integrable increments. Due to 
the sublinearity of the corrector x given by (2.8), the same holds for the 
Markov chain xi^ ^ (n)) ■ Hence, for P-a.a. to, M[n) has square-integrable 
increments. The martingale property follows from the fact that for P-a.a. u 
the map £,3 x ^ x + xi'^^x) eM is harmonic for the random walk X'^ (see 
the discussion preceding the lemma). □ 



We can now conclude the proof of the a.s. FCLT. Following line by line the 
d = 2 argument in [3], Section 6.1, one obtains an a.s. FCLT for the deformed 
walk A4{n) = X'^{n) + xii-j^ , X'^ [n)) . From this result and the sublinearity of 
the corrector field [see Lemma 2.1(3)], reasoning as in [3], Section 6.2, (6.10)- 
(6.13), one derives the FCLT for X'^ for a suitable diffusion coefficient D{(3). 
This coefficient must coincide with the one obtained in the proof of part (i). 
Finally, one derives the FCLT for X^ by a time-change argument as in [3], 
Section 6.3, proof of Theorem 1.2. 



3. Proof of Theorem 1.2: Lower bounds on D{f3) by comparison with 
nearest-neighbor random walks. In this section we prove the lower bounds 
(1.15) and (1-19) (left-hand side) by comparing Mott variable-range random 
walk with suitable nearest-neighbor random walks, whose diffusion coeffi- 
cient can be computed explicitly. Trivially, the lower bound in (1.17) is 
implied by (1.15). 

3.1. Nearest-neighbor walks on ^. Let to = (^, Q) denote a given realiza- 
tion of our marked point process [as defined in the Introduction; cf. the 
paragraph after (1.7)]. 
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Given k € (0, oo] , we consider the nearest-neighbor random walk (y^ {t),t> 
0) on ^ starting at 0, with infinitesimal generator 

0(^^)= E ri%^{uj){f{x,)-f{x,)) V/:^^R, 

j:j=i±l 

where 

= exp{-(|x, - Xj-r A k) - 

The random walk Y^f can be described as follows: after arriving at site Xi 
the particle waits an exponential time with parameter 

(3-1) 7ifM=rS,^,M + rS,_,H 

and then jumps to the nearest-neighbor point Xi±i with probability ri'^,Xi±i i^^) / 

{uj). Since the parameters (3.1) satisfy < {uj) < 2, it is standard to 
check that the random walk is well defined (see, e.g., [5]) for any < k < oo. 
Since 

(3.2) r(~)=-- 



is the nearest-neighbor version of the random walk defined by (1.8). 
Note that the definition above is such that when k < oo one has uniformly 
elliptic jump rates. 

By the same methods used in Section 2 and thanks to the finite second 
moment condition, it is simple to establish the following invariance principle. 
Let denote the law on Z)([0,oo),M) of the rescaled process eY'^(e~^t). 
Then, for any < k < oo, Pj^^ weakly converges in P-probability to a one- 
dimensional Brownian motion W with variance K{W{t)'^) = Dfi((3)t, where 

(3.3) D^{(3) = inf e( rg^(x. + V,,5(^))' 

Note that, at this stage, the value of -Dk(/3) in (3.3) could well be zero. 

As before we shall obtain an almost sure invariance principle under the 
following extra assumption: 

(3.4) E[l/rgj < oo. 

Note that (3.4) is trivially satisfied for k < oo. Below we derive an explicit 
expression for Dk{(3). 

Proposition 3.1. Assume (34). ThenF-a.s. the law ofY^ = {eY;f{e~H) : 
t > 0) converges weakly as e ^ to the law of the ID Brownian motion W 
with variance K{W'^{t)) = Dfi{(3)t, where 

2E[Zo]2 



(3.5) D^iP) 
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The proof of the above proposition wih be based on the corrector field. 
Alternatively, the same result could be obtained by expressing the nearest- 
neighbor random walk as a space-time change of a Brownian motion and 
applying Stone's method [12, 24]. 

Proof. We repeat the main steps of the proof of Theorem 1.1 with the 
explicit choice for x given by 



n-l 



c 



(3.6) 



where 



X(w,Xn) = 2^[—) Zj 

j=0 ^fxj,Xjj^i 



j=i ^rx_j,x.j+i 



The crucial observation is that this function x has the property (1), (2), 
(3) and (4) listed in Lemma 2.1. For instance, property (4) follows from the 
harmonicity C^{p{(jj,x) =0, x G ^, where ip{tLi,x) = + x. Therefore, 

it satisfies the same conclusions. In particular, the almost sure invariance 
principle holds for ey^(e~^t) with constant diffusion coefficient given by 
Dk{P) = j^Eq^^[M^], for any t > 0, where Mt denotes the continuous-time 
martingale Mt = (^(w, y^(t)). Here -Bq.o; denotes expectation with respect 
to the random walk with generator started at the origin. It remains to 
check that -Dk(/3) is given by (3.5). There are several ways to do this. For 

instance one can check that, [C^ip'^]{uj, 0) = C^/tq^I-^ + C'^/^'i'l^ o- ^^^^ 
it follows that 

(3.7) 5,(/?) =lm^EEo,.[Af2] =E[(£-^2)(^^0)] ^2C2E[l/r£j, 

which gives the desired expression (see, e.g., [8], (4.22), for a similar argu- 
ment). □ 

As a corollary we thus obtain the following consequences for the constant 
Z?k(/3) appearing in (3.3). 

Corollary 3.2. For any < k < oo we have 

(3.8) DM 
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In particular, Doo {(3) > if and only if 

(3.9) E(exp(Z^)) < oo. 

Moreover, assuming (3.9), there exist Ci, ki G (0, oo) such that for all (3>0 

(3.10) DM>Cie~"'f'. 

Finally, if u ^ 5q then there exist C2, K2 £ (0, 00) such that for all (3 >0 

(3.11) D^{p)<C2e-^^''. 

Proof. Clearly, whenever (3.4) is satisfied then -Dk(/?) rnust equal !?«(/?) 
and therefore (3.8) holds in this case. The only way to violate (3.4) is to have 
K = 00 and E(exp(ZQ )) = 00. But here we can use monotonicity in k of the 
variational characterization (3.3) which imphes that 

DooiP) < D^ip) = Vk G (0, 00). 

By taking the hmit k — 00 we get that D^{I3) = 0. In particular, (3.8) is 
always vahd. 

To prove (3.10) simply observe that by (1.9), using \Ei\ < 1 we have 

(3.12) j/[exp(M^o,^i))]<e'''^- 

Finally, \i u ^ 5q then there is e > such that :^(|£'o| > e) > 0, so that by 
(1.9) 

(3.13) u[eMl3u{EQ,Ei))]>v{\EQ\>e)e'''P, 
which proves (3.11). □ 

3.2. Proof of the lower hound (1.15). We compare the variational char- 
acterizations (1.14) and (3.3). Clearly, 

(3.14) D{f3)>D^{(3). 
Hence the lower bound on D{f3) follows from (3.10). 

3.3. Proof of the lower hound (1.19). Here {Zj} are i.i.d. with E[expeZj] < 
00 for some parameter e > 0. Let -E* > be a small fixed number [later we 
shall take E^ = Etf{j3) ^ as /? ^ 00]. From (1.14) we have 

(3.15) D{(3)> Yi,^,'^\x{\E,,\<E,}'^CQ^xMi + ^x,g?X{\E,\<E,}\ 
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where % denotes the indicator function. Let Pq,* =P(-||£^o| ^ ^*) and let 
^* — ^( -£'*])) so that the right-hand side above can be written as 

(3.16) inf Eo,J^co,xi(xi + V^,5f)^X{|£;.|<i=;4 k 

where Eq,* denotes expectation with respect to Pq,*. Let ^* := {xi ^^•.\Ei\ < 
E^} denote the set of points in ^ with energy of modulus less than i?*. This 
is a thinning of the original process. Moreover, the law P* of ^* under Pq,* 
coincides with the law of the process obtained from (1.7) where the distances 
Zj between consecutive points are replaced by new independent variables ZJ, 
each distributed as 

Q 

(3.17) ZI = J2Z„ 

i=i 

where Q is an independent geometric random variable with parameter p := 
v^,. That is, Q is independent of the {Zi} and ¥{Q = /c) = i/*(l — for 
all positive integers k. 

We write Cxi,xj for the rates (1.8) evaluated at /3 = 0, that is, Cxi,xj = 
exp{— |xj — Xjl"}. In particular, by (1.9), assuming \Eq\ < E^, we have 

CO,XiX{\Ei\<E,} > e'"'^^* C0,XiX{\E,\<E,} 

for some constant c > 0, for every Xj. From (3.15), (3.16) and by the same 
arguments used in the proof of Proposition 5 in [14] , it then follows that 

(3.18) Dip)>iy,e-''^^''D*, 
where D* is defined by 

(3.19) D*:= inf E,( V co,:.,(x, + V,,^)^ j 

with E^= denoting expectation with respect to the new measure P*. Thus 
D* is the diffusion coefficient at /? = associated to the point process P*. 
Now, we note that D* can be bounded from below by comparison with the 
associated nearest-neighbor walk as we did in (3.14). Namely, 

2E[Zi*]2 



(3.20) D* > D*^ 



E(exp[(Zi*)"])^ 



where Z* is defined by (3.17). 

Next, we claim that there exists a constant C such that for all values of 

(3.21) E(exp[(Z*)°]) < exp[Ci/-"/^'-°)]. 

To prove our claim we need the following lemma. 
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Lemma 3.3. Set Lp^{t) := P(Z* > t). Then there exists a constant c> 
independent of i/^ such that for all t>0 



(3.22) ^*(t)<4e- 



-CUtt 



Proof. Since ip^ is bounded, it is enough to prove the statement for i/* 
small enough. Let A{6) := logE[e'^^i], 6 >0, denote the logarithmic moment 
generating function of the original variable Zi. We know this is finite for 
sufficiently small 6 > since we are assuming E[e^^^] < oo for some e > 0. 
From the independence of the {Z^} we have E[e'''^"] = e'^(^)", where Sn = 
X]"=i Zi. Since the geometric variable Q is independent of the {Zi} we have 

Moreover, for any a > such that < (1 — for the geometric variable 

Q with parameter z^^, we have 

^ ^ 1 - (1 - u^)e^ 
Therefore, for any 5 > such that e"^^*^^ < (1 — z^,,,)^^ we have 



1 - (1 - u,)em ■ 

It follows that for any 5 > such that 

(3.23) e^W < i^i^, 
we have 

(3.24) (^*(t) < 2e^('^)e-'^*. 

Let us now show that there exists a constant c> such that setting 5 = cv^ 
we can satisfy the bound (3.23) for all sufficiently small values of u^. In this 
case the desired estimate (3.22) would follow from (3.24) since A((5) — > 1 as 

Set /i := E[Zi] > 0, so that A'(0) = /i. It is easy to check that K{5) < 2^5 
for all sufficiently small values of 6. Therefore (3.23) follows if 

,<±log'l--/^). 

2/i 1 — z^* 

However, one checks that log '^^i'l*J^^ ^ i^*/2, and therefore the estimate 
above is certainly satisfied hj 5 = -^v^. □ 
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3.3.1. Proof of claim (3.21). Using Lemma 3.3, we have 

POO 

E(exp[(zrr])= / n^M{zir]>t)dt 



/oo 

/oo 
exp[-ci^=,(logi)^/"]dt. 

Since a < 1, the last integral is finite. In particular, it is enough to prove 
(3.21) for small enough. By the variable change s = A*(logt)^/'^, where 
A,, := c;/*, the last integral becomes 

/•oo _ 

/ as"~^e-^e''"^- ds. 
Jo 

This, in turn, is estimated from above by 

/oo _ 
e-'e'"^' ds, 

with some constant Ca independent of A*. To estimate the last integral we 
set C = 2i/(^"") and observe that for s > CA~"/^^""^ one has s^A"" < s/2. 
Therefore, the integrand e~''e^"^* can be estimated by exp[C"A*"^^^ 

for s < CA* "'^''^ and by e~*/^ for s > CA* "^''^ . By splitting the integral 
one obtains 

g-Sg."A-" < CA^/^^-") exp[C°A*"°/('-")] + 2 < exp[2C"Ar/('"")], 

where the last bound follows if we assume that A* is sufficiently small. 
Putting these estimates together and using A~"e^* < exp[A* (for 
A* small enough) we have 

(3.26) C„A;"e^*"" + A;" e'^'e^'^^^" ds < exp[C'A;"/^'-°)] 

for some new constant C, whenever A* is sufficiently small. Using (3.25), 
and recalling that A* = cz^*, this proves the claim (3.21). 

We can now finish the proof of the lower bound (1.19) in Theorem 1.2. 
Going back to (3.20) and observing that E[Z^] > =: > for some 

constant we see that thanks to (3.21) we have 

I):,>2^2gxp[-Cz.*""/('"")]. 
From (3.18) and (3.20) it follows that 

(3.27) D{p) > 2fi^iy*exp[-cPE, - Cu-"^^^-°'\ 
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By assumption there are positive constants ci , C2 such that 
(3.28) ciEi<v,<C2Ei. 

Therefore, the exponent in (3.27) is bounded from below by —c(3E^: — ki x 
"-'^ with a new constant ki. Choosing E^ = ^-(i-")/(i-"+<5°) one 

obtains 

L'(/3) >exp[-K/3^"/(i-"+''")] 

for all sufficiently large /?, for some constant k > 0. This ends the proof of 
the lower bound (1.19) in Theorem 1.2. 

We remark that the preceding proof is obtained by optimization over 
several possible choices of nearest-neighbor walks. In particular, it shows 
that the true diffusion constant D{j3) can be much larger than the diffusion 
constant of the nearest-neighbor walk defined in (3.2), which is characterized 
by the low-temperature behavior given by (3.10) and (3.11). 

4. Proof of Theorem 1.2: subdiffusive regime. Here we shall prove points 
(2) and (3)(i) of Theorem 1.2. Due to point (1) in Theorem 1.2, we only 
need to show for renewal point processes ^ that D[(3) = if (i) a > 1 and 
E[exp(Z")] = oo, or if (ii) a < 1 and E[exp(7Z")] = oo for some 7 S (0, 1). 

To this end, we define ^{x) = e'^''" and, for any g e L°°(P), we set 

A{g) = A+{g)+A^{g), A±{g) ■.= ^\jy{x±i){x±i + V ^^^gf^. 

(4.1) 

Then, due to (1.9), we have the upper bound D{()) < c{j3) \ni g^i^oo (^-^ A{g) . 
We only need to show that this last infimum is zero in the above cases (i) 
and (ii). 

To this end we pick g G L°°(P) and, given i > 1, we write 

i-l 
1=0 

Applying the Schwarz inequality we get 

i-l 

£=0 

Therefore, we can bound 

{00 i— 1 ^ 

Y^i^{xi)Y,[Z, + Vz,g{rx,u:)f\ 
i=i 1=0 ) 

= ^E{Q(e)[^^ + Vz,5(Tx,u;)]2}, 

i=0 
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where we use the notation q(^) ■=J2T=t+i^v(.^k)- Using shift invariance, 
we can write 

E{ceiO[Zi + VzMrx,u;)f}=^i^pi{i + k)ip{xk - x_e))[Zo + Vzo9{uj)f^. 

In conclusion, we arrive at the bound A^{g) < E{Ci{^)[Zq + V Zodi^)]'^}, 
where 

oo oo / n m \ 

m=On=0 V e=i e=i / 

(we agree to set X)£=a equal to zero if a> h). By the same arguments, one 
can bound ^-(5^) and therefore arrive at the estimate 

^(5)<e|E C,(e)[x,+V,^,5M]2|, 



where 



cxD 00 / n— 1 m+1 

:= E E (1 + ^ + "^)^ + E + E 

m=On=0 \ £=0 £=2 

Collecting all our bounds, we get that 

(4.3) D{(3)<c{(5) ini A{g)<c{l3)D, 

where 

(4.4) D:= inf C,(C)[x, +V,^,5(e)]'j. 



bounded 

Given «; > we define 



Since Cj(^) < cj'^^(^), we conclude that 

D<D^ := inf e| E (Oi^, + V,.^.g(0]' j- 

bounded 

Since E(^j=±i c]''^(e)2;2) < 00 [recaU that E(Z|) < 00] and E(l/c]''^) < 00 
we can apply the same arguments used in Section 3 and check that is 
the diffusion coefficient of the nearest-neighbor random walk on ^ jumping 
from Xi to x,±i with rate C^^}{t^^^), and that equals 2E(Zo) VE(l/ci''^). 
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(k) 

Since C| (C) \ C'l (^) , by applying the monotone convergence theorem we 
conclude that 



D < lim 2E{Zoy /E{1 / CI >) = 2E(Zo)7E(l/Ci). 

kJ.00 

In conclusion, in order to prove that D{P) = it is enough to show that 1E(1/ 
Ci) = oo. 



4.1. Case a > 1 and E[exp(Z°)] = oo. Since a > 1, we have 

/ n m \ / n m \ 



\ £=i e=i / \i=i 1=1 / 

It follows that Ci(0 < ipiZo)Ci{£,), where 

oo CXD / n m \ 

CliO ■■= E E(i+"+"^v E^^+E^-4 

-m=On=0 \^=1 £=1 / 

It is easy to check that £[((7;^)"-^]"^ < £[(71] < K for some constant K < oo. 
Moreover, by independence of the Z^. 

mc.ior'] > nipizor'mciior'] > K~'E[ip{Zor'] = oo, 

due to our main assumption. 

4.2. Case a <1 and E[exp(7Z")] = oo for some 7 G (0, 1). It is the same 
proof as above, with the exception that by concavity of we can estimate 

(a + 6)" > (7a + (1 - 7)6)° > 7a° + (1 - 7)6° 

for all 7 G (0, 1) and all positive a,b, therefore 



JZo + J2Ze + Y.^-n^ exp(-7Z-) exp (1 - 7) 



E^.+E^- 



U=l 



From here on we can repeat the previous argument and the conclusion fol- 
lows. 

5. Proof of Theorem 1.2: Upper bounds on D{(3). In this section we 
prove the upper bounds in (1.17) and (1.19) by using suitable test functions 
g in the variational formula (1.14). To this end the exponential moment 
assumption is not needed. Indeed, what we shall use is only the existence of 
the second moment in Lemma 5.1 below. 

We start the proof in the general case a > and then separate the two 
cases a >1 and a < 1 afterward. Given a value > of the energy and 
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a realization oj = (^,0) of the sequence {xj} in (1.7) and of the associated 
energies -Ej, we define the new sequence as follows: 

f^n 7,n — n [ini{xj:xj>yu^i,\Ej\<E,}, > 1, 

(b.ij yo-U, yfc-\sup{^.:^.<y,^^,|i?.|<^J, k<-l. 

Note that, apart from yo = ^^o = which may have energy £"0 satisfying 
lE'ol > E^, the sequence yk corresponds exactly to the points Xj such that 
\Ej \ < -B*. We call S,* := {yk, G Z} the new point process (a thinning of ^). 
Next, given a sequence of nonnegative numbers {c{n),n £ N} to be chosen 
later we define 

L+ := inf{A; > : yk+i - yk > c{n)}, 

(5.2) 

L„ := sup{k <0:yk- yk-i > c(n)}. 
We consider the function g{uj) given by 

(5.3) g{uj) :=y^+ An. 
Therefore, from (1.14) we may estimate 

(5.4) Z)(/?) <E|^e-l^^l"e-^"(^«'^^)(x, + V,,.5)'|. 

We split the expectation above in two terms given by the events |£'o| < -B* 
and its complement. Letting Eq,* denote the expectation with respect to the 
conditional probability Pq^* = P(-||i?ol ^ E^) and setting = ud—E^jE^]) 
we have 

(5.5) D{(]) = Di{(]) + D2{P), 
where 

(5.6) I)i(/3):=i.,Eo,J^e-l--^l"e-^"(^0'^^)(x,- + V,^g)2|, 

(5.7) I)2(/3):=E|^e-l-'^l"e-^"(^«'^^)(x,+V,,<7)'x(|i?o|>i5^*)|. 

We first estimate the term D2{f3). Here we know that \Eo \ > E^ so that from 
(1.9) and the fact that for 7 < 1 we can bound e~l^l°(x + V^^f?)^ < cv? e"'^^^^" 
for some finite c = 0(7) we have 

(5.8) L'2(/3) <cn2e-'=i^^*E|^e-^l^^l"|. 

Using Lemma A.l we see that the last expectation in (5.8) is finite and 
therefore we obtain the following estimate for D2{(3), for some finite constant 
C: 

(5.9) L»2(/3) <CnV"i^^*. 
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We turn to the estimate of Di{(3). In (5.6) we can further spht the sum 
depending on whether \Ej \ > E^, or not, that is, whether Xj € ^* or not. 
Estimating as in (5.8) and (5.9) we have 

(5.10) Eo,i5:e-l^^l"e-'5"(^«'^^)(x, + V^,^9)\{x, ^ C)\ < Cn^-'^^^' . 
Therefore 

(5.11) DiiP) < Cn^e-^^P^' + Dl, 

where, recaUing that ^* = {yj} and neglecting the energy contribution, we 
define 

(5.12) Dl:=EoJj2e~\y^\''{y, + Vy^g)A. 

We observe that the law of ^* under Pq,* is given by the renewal process such 
that the distance between consecutive points Z* : = yj+i — Vj is distributed 
as Yl^=i-^f.^ where Q is an independent geometric random variable with 
parameter p = v^,. That is, Q is independent of the {Zi} and P((5 = k) = 
— A: G N. Again for any given < 7 < 1, we have e~l^l"(x + 

Vx5)2 < cn^e-'^l^l" for some positive constant c = 0(7) . Therefore we can 
estimate 

(5.13) Dl<c{Ao + A+ + A^+A+ + A^), 
where 




A2- = n%J5:e-^tei"x(%<yi~) . 

The first observation is that Aq = 0. Indeed, since —n/2 < y^- < yj < y^+ < 
n/2, we have that g{Ty-S,*) = y^+ — yj so that yj + ^y^g = in this case. 
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We turn to estimate Af . Fix p,q> 1 with l/p + 1/? = 1 and set tj^ := 
X^jgz ^"'^'^■''^ • Then by Holder's inequality 

At < n¥o,*(y^+ > n/2)i/PEo,.[V''^]^/'?. 

Thanks to Lemma A.l we have Eo.*[V''']"'^^'' < Cg < oo for any q > 1. Now, 
note that by construction < L^c{n) so that 

nAVLt > '^/2) < ^oALn > n/{2c{n))). 

Set nin = [n/(2c(n))] (the integer part). Then > n/(2c(n)) implies that 
the first mn variables Zj , j = 0, . . . , rUn — 1 are all smaller than c(n), so that 

(5.14) nAVit > 'V2) < (1 - F(^r > ^n)))™" < exp[-m„^,(c(n))], 

where if^{t) := ¥{Z* >t). We have obtained 

1 



(5.15) ^f<n^Cgexp 



P 



Since Af = A^ by symmetry, the same bound applies to A^ . 

We now estimate the term A2 = A2 ■ If yj € (,* with yj > y^+ then yj > 
y^+ + c(n) + [yj — yi^+_^_i) =: 01 + 02 + 03. Since Oj > 0, we can use the 

elementary inequality iJ2i=i'^i)°^ ^ d{a)J2i=iC'f ^ where d{a) := 1 A 3""-^. 
Hence, by the renewal property, 

(5.16) A+ < n2e-^'^("W'^)"Eo,*(exp[-7(i(a)y2+])Eo,* ( E e'^''^")'^") . 

\i=o / 

Again Lemma A.l allows to bound the last factor in the right-hand side by a 
finite constant C. Therefore, using the obvious bound Eo.*(exp[— 7(i(a)y"+]) < 

1 we have 

(5.17) < Cn^e^^'^^")"^")" . 

Due to the above bounds and the arbitrariness of p in (5.15), we obtain 
that, for all e > and 7 € (0, 1), for a suitable positive constant C 

(5.18) Dl < C7n2{exp[-(1 - e)m„v3*(c(n))] + exp[-7d(Q)c(n)"]}, 

where m„ = [n/(2c(n))], d{a) = 1 A 3°-^ and ip^{t) = F^Z^l > t) denotes the 
tail probability of Zf. 

We need the following simple lemma. 

Lemma 5.1. Suppose that Z\ has finite second moment. There exists a 
constant c > independent of z^* such that 

9?*(t) >ce~^**, t>0, 

where A* := -ilog(l - z/*), ^ :=E[Zi]. 
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Proof. Set Sn = ^27=1 ^i- Then by the central hmit theorem we have 
^{Sn ^ l^n) ^ ^, n — > oo. Recall that Q is an independent geometric random 
variable with parameter p = i/^:. Therefore, for t sufficiently large 



ifiit) = F{Sq >t)> F{Sq >t;Q> t/fi) 



> 



P{Sit/^,] > t)F{Q > t/fi) > cP(Q > t/fi) > ce 



with A(i/*) = -^log(l - z^*). □ 

We are now able to finish the proof of the upper bounds in (1.17) and 
(1.19). We start with the case a > 1. 

5.1. Proof of the upper hound in (1.17). We choose the sequence c(n) as 

c{n) := alogn 

with a > 0. We want (5.18) to be smaller than an inverse power of n. Here 
d{a) = 1. By Lemma 5.1 the first exponential in (5.18) is smaller than any 
inverse power of n provided that aA* < 1. For the second exponential in 

(5.18) the worst case is when a = 1. Here we need, for example, 07 > 3 to 
ensure that 

n^exp[-7c(n)"] < - 
n 

for all a > 1. Since 7 < 1 is arbitrarily close to 1 we can reach this by 
requiring a > 3. Therefore we obtain, as soon as aA* < 1 and a > 3, 

(5.19) Dl<- 

n 

for all sufficiently large n. Since we are assuming that ^ as E^, ^ 
there is no difficulty in taking sufficiently small so that both a > 3 and 
aX^: < 1 are satisfied. Finally, we can set 

(5.20) n := e'^"^*^ 

for a sufficiently small cq > 0, so that using (5.5), (5.9), (5.11) and (5.19) we 
obtain that D{0) < e~'^^ for some k > and for all sufficiently large /?. This 
ends the proof of the upper bound (1.17) in Theorem 1.2. 

5.2. Proof of the upper bound in (1.19). We are going to use the same 
idea we used for (1.17), with the difference that now the value will itself 
depend on [3 and will go to as /3 ^ 00. Recall that here we assume that 

is of order E^ as — > 0; cf. (3.28). We take c(n) as 

(5.21) c(n) := (alogn)^/". 
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As in the previous case we want an estimate as (5.19). Therefore the second 
exponential term in (5.18) requires the condition 73"~^a > 3. Since 7 < 1 is 
arbitrarily close to 1 we can meet this requirement by taking a > 3^~". For 
the first exponential, using Lemma 5.1, we see that 

A* < (alogn)-(i-")/", 

is sufficient to have that exp[— (1 — e)m„ 93^,(0(72))] vanishes faster than any 
inverse power of n. Since A* = — ^~^log(l — < 2^~^v^ for small v^, it is 
sufficient to have, for a suitable constant C, 

(5.22) I/, <C(logn)-(i"")/". 

The above argument shows that if we choose c{n) as in (5.21) with, for 
example, a = 9 and suppose that satisfies (5.22) then we know that (5.19) 
holds for all n sufficiently large. 

Let us now rephrase things in terms of and (3. We have i^* ~ and 
we may choose n again as in (5.20). Therefore (5.22) can be rewritten, after 
suitably modifying the constant C, 

(5.23) El < C(^*/3)-(^-°)/". 

We can then choose -E*(/3) := c(3~^^~'^^^^^"'^^~"^ for a sufficiently small con- 
stant c> and we are sure to satisfy (5.23). Once we have (5.23) we know 
that (5.19) holds with n = e^°^^*^^\ provided /? is large enough. Collecting 
the previous estimates in (5.5), (5.9) and (5.11) we have thus obtained, for 
suitable ki,K2> 0- 

This ends the proof of Theorem 1.2. 

6. Bounds on Cheeger's constant and spectral gap. In this section we 
are going to prove Proposition 1.3, Theorem 1.4 and Corollary 1.5. We recall 
that, as a convention, whenever we state that some event El involving the 
parameter L holds P-a.s. we mean that with P-probability 1 there exists 
Lq = Lo(0 < °o such that the event El occurs for all L € N, with L> Lq. 

Let = {xk,k G Z} denote as usual the renewal process generated by 
(1.7) and recall that := ^ n Al, = [-L/2, L/2]. Recah the definition of 
Cheeger's isoperimetric constant (1.21) and the definition of (^l (1.22). 

6.1. Proof of Proposition 1.3. To prove the left bound in (1.23), observe 
that for any nonempty subset U with #([/)< ^#(Cl) we have 
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By ergodicity we have 7^(^l)/-L l/E(Zj), F-a.s. Therefore we may assume 
that 

(6.1) ^L<#{Cl)<CiL 

for some constant Ci, and the claimed lower bound follows. 

We turn to the proof of the upper bound in (1.23). We fix 7 G (0, 1) and let 
0,-yL < b-yL be two consecutive points realizing the maximum in (1.22) when L 
is replaced by 7L, that is, — a^L = C'yL- Since 7 < 1, in analogy with (6.1) 
we know that taking U to be either Ui := [—^,0,^1] or U2 ■= [b^i, ■§] 
we have 

(6.2) c^L<#([/)<i#(a), 

where c-y > is a suitable constant depending on 7. Without loss of generality 
we may assume that U = Ui. Note that for any pair x,y such that x £U 
and y £ ^l\U we have \x — y\ = {a^i — x) + C7L + (y — &7L), the sum of 
three positive terms. Using (X]i=i ""^j)" ^ d{a) X]i=i wf, for any Wi > 0, with 
d{a) = 1 A 3"~^, we can estimate 



^l(0 < 



Next, we show that each sum in the right-hand side of (6.3) is bounded by 
ClogL for a suitable constant C. 

By the assumption ¥{Zi = 0) = 0, we can find 5 > such that ¥{Zi <6)< 
^. We partition [—■§,■§] by means of (5-intervals Aj of the form [aj,aj+i], 
Oj+i = Ui + 5. For any interval Aj we write A'j = ^(^ fl Aj) for the number 
of points in Aj. We note that for any integer K >1, for every i: 

(6.4) P(iV, > Jf) < 2-^+^ 

Indeed, we may assume that Aj = [a, a + 5] for some a > (this represents 
no real loss of generality since the argument when o < is very similar). 
Then, we call Xa = min{x € ^ : x > a}. Let = P o denote the law of 
Xa- Then 

P(iV* >K)= r^\a{dt)¥{N, > K\Xa = t). 

J a 

From the renewal property we have that for any t G Aj = [a, a + S] 

F{Ni > K\Xa = t)< F{Ze <5,l<i<K -1) < 2"^+^ 
This proves (6.4). 
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If we take K = ClogL in (6.4) with C suitably large, then a union bound 
with the Borel-Cantelli lemma shows that we can assume that there is no 
interval Aj such that Ni > ClogL. In this case, we can estimate 

^ g-d(a)|x-a,d" < sup J2 ^-dia)\x-ar 

x& «6[-L/2,L/2]^g^^ 

(6.5) 

+ 00 

< ClogL e-'^(")IJ'^'" <C2logL 

j=-ao 

for a suitable constant C2. The same estimate can be used to treat the 
second sum in the right-hand side of (6.3). This shows that we can find a 
constant C3 such that 

L 

Finally, it is clear that if P(-^j > e) = 1 for some e > the argument given 
above is not needed. Indeed, in this case both sums in (6.3) are finite and 
therefore (1.23) holds without the (logL)^ factor in the right-hand side. This 
ends the proof of Proposition 1.3. 

6.2. General method to estimate Thanks to Proposition 1.3, the 

a.s. behavior of $l(C) can be derived from the a.s. behavior of C,l. To this aim 
we recall some results concerning the a.s. asymptotic behavior of maxima 
of i.i.d. random variables (see [15], Section 4, [11], Section 3.5). Recall that 
i^{t)=¥{Zi>t). 

Lemma 6.1. Define 

Mn ■■= max(Zi, Z2, . . . , Z„). 

The following holds: 

(i) Let Un he a nondecreasing sequence. Then 

F{Mn>Un, i.o.) = or 1 

accordingly as 

00 00 

Yljj{Un) <00 or ^V(^^n) = +00. 
n=l n=l 

(ii) Let Un be a nondecreasing sequence such that 

lim V'(tt„) = 0, 

njoo 

lim nip{un) = 00. 

n|oo 
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Then 

¥{Mn<Un, i.o.) = or 1 

accordingly as 



J2 V'K)e-'^'^("") <oo or V'(«n)e-"'^("") = +00. 

n=l n=l 



(iii) Suppose that ¥{Zi < x) < 1 for all x gM. and set an '■ = inf {y : ^(y) < 
1/n}. Then 

p(limM„/a„ = l) = 1, 

if and only if for arbitrary k > 1, 

00 

(6.6) ^ipikan) < 00. 

n=l 

(iv) Suppose that tp is continuous and that ¥{Zi < x) <1 for all x G M. 
Let Pn be a nondecreasing sequence of positive numbers such that 



¥{hmMn/Pn = l)=l. 



Then lim„|oo Pn/^n = 1- 



As shown in detail in the next subsection, the a.s. asymptotic behavior 
of Cl is similar to the a.s. asymptotic behavior of M„. Since it is the expo- 
nential of Cl that enters in the lower and upper bound of ™ (1-23), 
it is necessary to know good sequences Un,Vn such that n„ < M„ < Vn P-a.s. 
for n large enough. Thanks to Lemma 6.1(iv), (v), in many cases the right 
sequences Un-,Vn can be easily guessed, since they must be corrections of a„ 
(see [11], Chapter 3, for examples and further discussions). These observa- 
tions are at the heart of Theorem 1.4, which covers several interesting cases 
already discussed in the Introduction. 

6.3. Proof of Theorem 1.4- Let us define 

(6.7) n_|.(L) := max{n : Xn < -L/2}, n„(L) := max{n : > — L/2}. 
Also, for integers k >0,i > 1 we set 

(6.8) Mk,£ := max{Z^k, Z^k+i, ■ ■ ■ , Zi_2, Zi-i}. 
With these definitions we have 

Cl = Mn_(L),n+{L)- 
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We may define Mg^t for every s,t>0, by taking the integer parts Mg^t '■= 

From the ergodicity it follows that 
(6.9) lim ^^4^ = ^, P-a.s., 

where, as usual /u = E[Zi]. For any 7 < 1 and setting ni '■= ^ we then have 
[7^l/2] < n±(L) < [^~^nL/2], P-a.s. 

Therefore 



(6.10) Mi/2^nL,l/2-,nL < Ci < ^^l/27-l^^^,,l/27- 



Since is deterministic, one can define a deterministic bijective map r : 
Z such that, setting Mn^^ = max(Z^(i), Z^(2); ■ ■ ■ 1 '^T{n))-, it holds 

(6-11) ^l/27ni,l/27ni = ^^Yim^ j^]-: 



(6-12) Mi/2^-i„^^i/2^-i„^ = M, 



2[7-ln£/2]- 



The a.s. limiting behavior of can be determined by means of Lemma 
6.1, replacing {Zi}i>i with In particular, if a(-) is a function as 

in Theorem 1.4, satisfying (1.24) it follows from Lemma 6.1(i) that 



^%27-ini,l/27-ini < 0(7 ^'^l), 



-a.s. 



Similarly if b{-) is a function as in Theorem 1.4, satisfying (1.25) then Lem- 
ma 6.1(ii) implies that 



^l/27n^,l/27nL > ^(2[7™l/2]) > ^(t^^^l) 



-a.s. 



In conclusion, assuming both (1.24) and (1.25) we may estimate, for any 
7^(0,1): 

(6.13) b{j^iL)<CL<a{j-^nL), P-a.s. 

Since 7 is arbitrarily close to 1 we see that (1.26) is an immediate conse- 
quence of Proposition 1.3 and (6.13). This ends the proof of Theorem 1.4. 



6.4. Proof of Corollary 1.5. Thanks to the simple estimate gap(L) < 
2$/,, the upper bound (1.30) in Corollary 1.5 is an immediate consequence 
of the upper estimate of Theorem 1.4. Moreover, as discussed in [6] an upper 
bound of order on gap(L) is not hard to obtain in our setting. Therefore, 
we only have to prove the lower bound in (1.29). Let — < x_n_(L) < ■ • • < 
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Xn+(L) ^ "§ denote the points of ^l; see (6.7). Let / be an arbitrary vector. 
The numerator in (1.27) is written as 

n+{L) n+(i) 

J2 {f{x)-f{y)f = AL{f):= E E if{x^)-f{xJ)f. 

x,y&^L i=-n-{L) j=~n^{L) 

Note that Xj+i — Xi = Zi. The denominator in (1.27) therefore satisfies 

n+(L)-l 

E e-\^-y\"{fix)-fiy)f>BUf):= E e"^" (/(x.) - /(x,+i))l 
For any i < j we estimate with the Schwarz inequahty 

(fix,) - /(x,))2 < Ee^^" E^"^"(/(^^) - fi^i+i)f- 

k=i £=i 

Since hm„^oo ^,J2k=i^^'^ = 'E[e^i'] < oo, P-a.s., using (6.9) we see that for 
some constant Ci we have, for any i < j, 

(6.14) {f{xi)-f{xj)f<CiLBL{f), P-a.s. 

Summing over i and j in (6.14) and using again (6.9) we see that for some 
constant C2 

(6.15) AlU) < C2L'BL{f). 

From (6.1) it follows that for some constant C:7(L) < CL^, P-a.s. This 
finishes the proof of Corollary 1.5. 

APPENDIX: A SIMPLE ESTIMATE ON RENEWAL POINT 

PROCESSES 

Lemma A.l. Suppose that ^ is a renewal point process containing the 
origin. Then, given a <b, there exists positive constants c, c' such that 

(A.l) P(C(a,&) >^) <ce~"'*-\ ken. 

Moreover, 

(A.2) E(Ao(w)'') < cx), k£N, 

where Xx is defined by (1.10). 

Proof. Let us prove (A.l) in the case a = < 6, the general case can 
be treated similarly. We fix u > such that 

7:=P(Zi <u) < 1 
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and set n equal to the integer part [b/u]. li Zi + Z2 + ■ ■ ■ + < b then at 
least k — n o{ the variables Zi, Z2, . . . , are not larger than u. Therefore 

P(e(0, b)>k)= P(Zi + Z2 + • • • + Zfc < 6) 
(A.3) ^ 

j=k—n 

The last member is a sum of n + 1 addenda. Since < 7 < 1 , for all j -.k — n < 
j < k it holds that 7-^ < 7'''"" and (1 — 7)'^"-' < 1. Moreover 

k \ k{k-l){k-2)...{j + l) ^;J.^,^j^ 

Hence, for a suitable constant c> depending only on n, 

^ ('^')7-' (l-7)'^^^ <(n + l)A;V~"<c7^^^ VA; > 1. 

j=k—n ^ 

This concludes the proof of (A.l). 

The last estimate (A. 2) follows immediately from (A.l) and from the 
trivial bound Ao(0 < CY.:r&^i[x,x + l))e-^^'=^'" . □ 

REFERENCES 

[1] Alexander, S. (1982). Variable range hopping in one-dimensional metals. Phys. 
Rev. B 26 2956. 

[2] Ambegoakar, v., Halperin, B. I. and Langer, J. S. (1971). Hopping conductivity 
in disordered systems. Phys. Rev. B 4 2612-2620. 

[3] Berger, N. and Biskup, M. (2007). Quenched invariance principle for simple ran- 
dom walk on percolation clusters. Probab. Theory Related Fields 137 83-120. 
MR2278453 

[4] Billingsley, p. (1968). Convergence of Probability Measures. Wiley, New York. 
MR0233396 

[5] Breiman, L. (1953). Probability. Addison- Wesley, Reading, MA. 

[6] Caputo, p. and Faggionato, A. (2007). Isoperimetric inequalities and mixing time 

for a random walk on a random point process. Ann. Appl. Probab. 17 1707-1744. 

MR2358639 

[7] Daley, D. J. and Vere- Jones, D. (1988). An Introduction to the Theory of Point 
Processes. Springer, New York. MR950166 

[8] De Masi, a., Ferrari, P. A., Goldstein, S. and Wick, W. D. (1989). An invari- 
ance principle for reversible Markov processes. Applications to random motions 
in random environments. J. Statist. Phys. 55 787-855. MR1003538 

[9] Doyle, P. G. and Snell, J. L. (1984). Random Walks and Electric Networks. Carus 
Mathematical Monographs 22. Math. Assoc. Amer., Washington, DC. MR920811 
[10] Ethier, S. N. and KuRZ, T. G. (1986). Markov Processes: Characterization and 

Convergence. Wiley, New York. MR838085 
[11] Embrechts, p., Kluppelberg, C. and Mikosch, T. (1997). Modelling Extremal 
Events for Insurance and Finance. Applications of Mathematics (New York) 33. 
Springer, Berlin. MR1458613 



ID HOPPING DIFFUSIVITY 



37 



[12] Faggionato, a. (2007). Bulk diffusion of ID exclusion process with bond disorder. 

Markov Process. Related Fields 13 519-542. MR2357386 
[13] Faggionato, A. and Mathieu, P. (2008). Mott law for Mott variable-range random 

walk. Comm. Math. Phys. 281 263-286. 
[14] Faggionato, A., Schulz-Baldes, H. and Spehner, D. (2006). Mott law as lower 

bound for a random walk in a random environment. Comm. Math. Phys. 263 

21-64. MR2207323 

[15] Galambos, J. (1978). The Asymptotic Theory of Extreme Order Statistics. Wiley, 
New York. MR489334 

[16] KiPNiS, C. and Varadhan, S. R. S. (1986). Central limit theorem for additive 
functionals of reversible Markov processes and applications to simple exclusions. 
Comm. Math. Phys. 104 1-19. MR834478 

[17] KuRKlJARVl, ,J. (1973). Hopping conductivity in one dimension. Phys. Rev. B 8 922- 
924. 

[18] Ladieu, F. and Bouchaud, J. -P. (1993). Conductance statistics in small GaAs:Si 
wires at low temperatures. I. Theoretical analysis: Truncated fluctuations in 
insulating wires. J. Phys. I France 3 2311-2320. 

[19] Lee, P. A. (1984). Variable range hopping in finite one-dimensional wires. Phys. Rev. 
Lett. 53 2042. 

[20] Mathieu, P. and Piatnitski, A. (2007). Quenched invariance principles for random 
walks on percolation clusters. Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 
463 2287-2307. MR2345229 

[21] Serota, R. a., Kalia, R. K. and Lee, P. A. (1986). New aspects of variable-range 
hopping in finite one-dimensional wires. Phys. Rev. B 33 8441. 

[22] Shklovskii, B. and Efros, A. L. (1984). Electronic Properties of Doped Semicon- 
ductors. Springer, Berlin. 

[23] Yu, Z. G. and SONG, X. (2001). Variable range hopping and electric conductivity 
along the DNA double helix. Phys. Rev. Lett. 86 6018. 

[24] Stone, C. (1963). Limit theorems for random walks, birth and death processes, and 
diffusion processes. Illinois J. Math. 7 638-660. MR0158440 



DiPARTIMENTO DI MaTEMATICA 

Universita Roma Tre 
Largo S. Murialdo 1 
00146 Roma 
Italy 

E-MAIL: caputo@mat.uniroma3.it 



DiPARTIMENTO DI MATEMATICA 

"G. Castelnuovo" 
Universita "La Sapienza" 
P. le Aldo Moro 2 
00185 Roma 
Italy 

E-MAIL : faggiona@mat . uniromal .it 



